AN ARITHMETIC FORMULA FOR CERTAIN COEFFICIENTS OF 
THE EULER PRODUCT OF HECKE POLYNOMIALS 



XlAN-JlN Li 

Abstract. In 1997 the author [11] found a criterion for the Riemann hypothesis for 
the Riemann zeta function, involving the nonnegativity of certain coefficients associ- 
ated with the Riemann zeta function. In 1999 Bombieri and Lagarias [2] obtained an 
arithmetic formula for these coefficients using the "explicit formula" of prime number 
theory. In this paper, the author obtains an arithmetic formula for corresponding 
coefficients associated with the Euler product of Hecke polynomials, which is essen- 
tially a product of L-functions attached to weight 2 cusp forms (both newforms and 
oldforms) over Hecke congruence subgroups Fo(N). The nonnegativity of these co- 
efficients gives a criterion for the Riemann hypothesis for all these L-functions at 
once. 



1. Introduction 

We denote by S% (N) the space of all cusp forms of weight 2 with the principal 
character modulo N for the Hecke congruence subgroup To(iV) of level N. That 
is, / belongs to S^iV) if, and only if, / is holomorphic in the upper half-plane, 
satisfies 

f( a ^) = (cz +d )>m 



for all ( " * J £ To (N) , satisfies the usual regularity conditions at the cusps of 

ro(iV), and vanishes at each cusp of To(N). 

The Hecke operators T(n), n = 1,2, • • • , are defined by 

(1.1) (T(n)/)(z) = - J2 fl2 E / 



n 

ad=n,(a,N) = l 0<b<d 

for any function / £ S2 (N). The Fricke involution W is defined by 

(Wf)(z) = N- l z- 2 f{-l/Nz), 
and the complex conjugation operator K is defined by 

(Kf)(z) = f(-z). 

Set W = KW. A function / 7^ in S2(N) is called a newform if it is an eigenfunc- 
tion of W and of all the Hecke operators T(n). 
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Let / be a newform in 52 (AT) normalized so that its first Fourier coefficient is 1. 
Then it have the Fourier expansion 

oo 

f(z) = A(n)e 2 "" z 

71=1 

with the Fourier coefficients equal to the eigenvalues of Hecke operators. The Hcckc 
L-function associated with / is given by 



oo 



71=1 

for -fts > |; see §7.2 in Iwaniec [8]. ft has the Euler product 

(t .2) Lf (s) = - \(p)p- s r 1 - x (p)p~ s +P 1 - 2 ')- 1 - 

p\N p\N 

If we denote 

(1.3) Z J {8)=N>l*(2it)->T(\ + s)L I {\+s), 
then £/(s) is an entire function and satisfies the functional identity 

£ f (a)=wSf(l-8) 

where w — (— f) r with r being the vanishing order of £/(s) at s = 1/2. 

Let I be the identity map acting on the space 52 (N). For each prime p \ N, we 
put 

H p (u) = det(J - T(p)u + pu 2 I) 

which we call a Hecke polynomial; see Ihara [7]. The Euler product Ljy(s) of Hcckc 
polynomials is defined by 

(1.4) L N (s) = l[H p (p-')-\ 

p\N 

which is the main object of study in this paper. Let 

(1.5) M*) = A rss/2 (27r)-« s rs(i + s )L N ( l - + a) 

where g denotes the dimension of the space 52 (N). It will be shown (Lemma 4.2) 
that £n(s) is a product of the £/( s )' s over a Hecke eigenbasis of the space S2(N) 
times a finite Euler factor, that £jv(s) is an entire function, and that zeros of £at(s) 
in the strip < 3?s < 1 appear in pairs p and 1 — p. 
Let 

(1.6) r N {n)=Y,[\ "(1- V 1 ] 

p 

for n = f , 2, • • • , where the sum on p runs over all zeros of ^at(s) taken in the order 
given by < T for T —> oo with a zero of multiplicity t appearing £ times in the 
list. If p = is a zero of £jv(s), then (f — 1/ p)~ n in (1.6) is interpreted to be 0. 

In order to state the main result of this paper (Theorem 1.2), we need an explicit 
formula for the trace tvT(p k ) of Hecke operators T{p k ) acting on the space 5 2 (N) for 
all primes p \ N and for k — f , 2, • • • . This formula is given by the Eichler-Selberg 
trace formula obtained in Oesterle [16]. We denote by ip the Euler ip- function. Let 

^(N) = Nl[(l + l/p). 

p\N 
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Lemma 1.1. Let p be a prime with (p, N) = 1. Then we have 

tr(T(p k )) = 1 - ± ^^{N) + P -^-^ 

^ h((t 2 -4p k )/m 2 ) ip(N) 

^ ^ w((t 2 - 4p k )/m 2 ) i/>(N/(N, mTj ^' pk ' m 

«^Vl^O,l( mod 4) 

0<d\p k (c,%)\(N,e£—d),c\N 

fork — 1,2,---, where [i tp k m is the number of solutions x modulo N of the equation 
x 2 — tx + p k = 0( mod N(N,m)), and where h(f) and w(f) are the class number 
and the number of units in the ring of integers of the imaginary quadratic field of 
discriminant f < respectively. 



Let 7 = 0.5772 • • • be Euler's constant, let 
A(k)- 



Inp, if A: is a positive power of a prime p; 
0, otherwise, 

and let d{k) be the number of positive divisors of k. For m = 1, 2, • • • , we denote 
by v m the dimension of the subspace generated by all newforms in 5*2 (rn) . 

In this paper we obtain the following arithmetic formula for the TAr(n)'s, which 
generalizes an arithmetic formula of Bombieri and Lagarias [2] for the Riemann 
zeta function. 

Theorem 1.2. Let Tjv(n) be given in (1.6). Then we have 

m\N 

l<m<N 



I — 1 \ / \ J m = 1 



m— 1 

(m,N) = l 



ng(H8n) +1 -2)+gJ2[)J2 



mj^(l+ 1/2)' 



for all positive integers n, where B{p k ) = tr(T(p k )) — ptr(T(p k 2 )) for p \ N and 
where the second term on the right side of the identity is interpreted as the limit 



(m,N) = l 

which exists. 



In [2] , Bombieri and Lagarias generalized a criterion of the author for the Rie- 
mann hypothesis [11] and obtained the following useful theorem. 
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Theorem 1.3. (Bombieri- Lag arias [2]) Let 1Z be a set of complex numbers p, whose 
elements have positive integral multiplicities assigned to them, such that 1 and 



As a corollary of Theorem 1.3 we obtain a criterion for the location of all non- 
trivial zeros of Hecke L-functions associated with all cusp forms which form an 
orthonormal basis in S 2 (N) and which consist of eigenfunctions of all the Hecke 
operators T(n) with (n,N) = 1. 

Corollary 1.4. All zeros of £n(s) in the strip < 3?s < 1 lie on the critical line 
3ts = 1/2 if, and only if, TAr(n) > for all positive integers n. 

In a subsequent paper [13], the author generalized results of this paper to the 
space Sk(N, x) of cusp forms of weight k for all integers k > 2 and of character \ 
for all Dirichlet characters of modulus N with \{~ 1) = ( — l) fc - 

This paper is organized as follows: The Eichler-Selberg trace formula for Hecke 
congruence subgroups, which is needed for Theorem 1.2, is given in section 2. 
An arithmetic formula is obtained in section 3 for a sequence of numbers, whose 
positivity implies that all zeros of Hecke L-functions associated with newforms lie 
on the critical line. This formula will be used in the proof of Theorem 1.2. In 
section 4 we give some preliminary results for the proof of Theorem 1.2. Finally, 
Theorem 1.2 is proved in section 5. 

This research started while the author attended the Workshop on Zeta- Functions 
and Associated Riemann Hypotheses, New York University, Manhattan, May 29 - 
June 1, 2002. He wants to thank the American Institute of Mathematics, Brian 
Conrey, and Peter Sarnak for the support. He wishes to thank William Duke for 
his encouragement. The author also wishes to thank the referee for his valuable 
suggestions of improving the presentation of this paper. 



In this section, we state J. Oesterle's formula [16] for the trace of Hecke operators 
acting on the space Sz{N). 

Let Xo be the principal character modulo N, and let XoiV™) = if n is not the 
square of an integer. 

Lemma 2.1. (Theoreme 3', [16]) (cf. Cohen [3]) For every positive integer n, the 





2. The Eichler-Selberg trace formula 
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trace tr(T(n)) of the Hecke operator T(n) acting on the space S%{N) is given by 
tr[T{n)) = 1 XO (^)V(AO + E d 



0<d\n 

gcd(N,n/d) = l 



^ h((t 2 - 4n)/m 2 ) 

2^ 1^ w{{t 2 -An)/m 2 f {tin ' m > 

tSZ,t 2 <4n meZ+,m 2 |t 2 -4n vv " ' 



EO,l( mod 4) 



\- E mm(d,n/d) E ^(gcd(c, N/c))xo(y) 



2 

0<d|n c\N 

gcd(c,^)| gcd(N,%-d) 

where the integer y is defined modulo N/ gcd(c, N/c) by y = d( mod c),y = n/d( 
mod N/c), where 

. . ip(N) , , 

fi(t,n,m) = — — — — — — - > Xo{x), 

i,(N/gcd(N,m)) x{ ^ dN) 

X 2 -t«+n=0( mod N god ( N , to) ) 

and where h(f) and w(f) are respectively the class number and the number of units 
in the ring of integers of the imaginary quadratic field of discriminant f < 0. 

Lemma 2.2. Let n = p k for a prime p \ N and for a positive integer k, let d\n, 
and let c\N . If y is defined modulo N/(c,N/c) by y = d( mod c) and y = n/d( 
mod N/c), then it is unique and (y,N) = 1. 

Proof. Suppose that q\(y, N) for a prime q. Then q\c or q\N/c. Assume that q\c. 
Since y = d( mod c), we have q\d. This contradicts to that d is a power of p with 
(p,N) = 1. The case when q divides N/c can be treated similarly. Thus, we have 
proved that (y, N) = 1. 

Suppose that yi is another integer satisfying the hypotheses. Then y — y x = 0( 
mod c) and y - y x = 0( mod N/c). Let I = (c, N/c). We write c = Id, N/c = IN' 
for some integers c', N' . Then y — yi = 0( mod £c'N'). That is, 

y = yi( mo&N/l). 

Hence, y is unique modulo N/ gcd(c, N/c). □ 

Proof of Lemma 1.1. Let n — p k for a prime p \ N and for a positive integer k. 
Then we have 

(2.i) L xoi ^ )m) = 1+{ 2 ~ 1)k m) 

and 

„fe+i _ i 

( 2 - 2 ) E d = \^- 

d>0,(N,n/d) = l,d\n 
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Let x be an integer given by the equation x 2 — tx + n = 0( mod N gcd(./V, to)), 
where to is an integer. Since n = p k with (p, N) — 1, we have (x, N) = 1. Hence, 
we have 

(2.3) X o(x) = 1. 

By (2.1), (2.2), (2.3), Lemma 2.1, and Lemma 2.2 we have 



tr(T(/)) = 1 ~ ± ^m) + ^~Y~ 



E E 

t£Z,t 2 <4p k me"i+ ,m 2 \t 2 -Ap k 

*i=^l=0,l( mod 4) 



h((t 2 -Ap k )/m 2 ) y>(JV) 

w((t 2 ~ 4p k )/m 2 ) ij(N/(N,m)) fit < pk ' m 



- \ £ min(rf,//rf) ^ ^((c,iV/c)) 

0<d|pfe (c,f )|(iV,*£-d),c|iV 

where Pt, P k .m is the number of solutions ir modulo JV of the equation x 2 — tx+p k = 0( 
mod N(N, m)), and where /i(/) and w(f) are the class number and the number of 
units in the ring of integers of the imaginary quadratic field of discriminant / < 
respectively. 

This completes the proof of the lemma. □ 

3. An arithmetic formula 

In this section, an arithmetic formula is given for the r/(n) (see (3.1) below) 
which generalizes that of Bombieri and Lagarias [2] for the Riemann zeta function. 
Let / be a normalized newform in S^iV), and let £/(s) be given in (1.3). Put 

(3-1) r/(n ) = ^[i _(!_!)«] 

p 

for n = 1, 2, • • • , where the sum is over all the zeros of £/(s) in the order given by 
\5sp\ < T for T — > oo with a zero of multiplicity I appearing I times in the list. 

Assume that / is a normalized newform in Si (N) . For each prime number p, let 
a p and /3 P be the two roots of T 2 — X(p)T +p where X(p) is given in (1.2). Put 

\(p) m , ]ip\N; 
a™ + /3™, if (p,JV) = l. 

The following theorem is essentially obtained in Li [12], where the theorem is 
presented in the context of L-series of elliptic curves. For the convenience of readers, 
we give a proof of the following theorem here which is a minor modification of that 
given in [12]. 

Theorem 3.1. Assume that f is a normalized newform in S 2 (-W)- If T f{ n ) is given 
in (3.1), then we have 

*»> - ( *4 - e 6) ^9 £ ^ (m)(ln my -' 



(3.2) b f (p m ) = 




3=2 



E ( )( -1 ) J E (i + i/2)j 
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forn = 1,2, ■ ■ ■ , where the second term on the right side of the identity is interpreted 
as the limit 

j=l VJ 7 m<X 

which exists. 

Lemma 3.2. (see [14]) Let F(x) be a function defined on M. such that 

2F(x) = F(x + 0) + F(x - 0) 

for all x € R, such that F{x) exp((e + l/2)|a;|) zs integrable and of bounded variation 
on K for a constant e > 0, and such that (F(x) — F(0))/x is of bounded variation 
onWL. Then 



HP) =2F(0) In ^ - jr ^-b s {n)[F{\nn) + F(- Inn)] 

p n—1 

where the sum on p runs over all zeros of £/(s) in the order given by \$sp\ < T for 
T -> oo, 



/OO 
F{x)e^ s - 1 ^ x dx. 
-oo 



Lemma 3.3. ([5] [6] [15]) Let f be a newform of weight 2 for T (N). Then there 
an absolute effective constant c > such that Lf(s) has no zeros in the region 

where Lf(s) is given in (1.2). 

Lemma 3.4. (Lemma 2 of [2]) For n = 1, 2, • • • , let 



F n (x) = { 



n/2, if x = 0; 

0, ifO<x. 



Then 

$n(s) = 1 - (l - - s 

where <fr n is related to F n by the relation 

/oo 
F n {x)e^ s - l ^ x dx. 
-oo 

Proof of Theorem 3.1. Since £/(s) is an entire function of order one and satisfies 
the functional identity £/(s) = w£f(l — s), we have 

=«;&(!) I](1-*/p) 
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where the product is over all the zeros of £/(s) in the order given by < T for 
T -» oo. If ip f (z) = C/(l/(l - z)), then 



(3.3) 



I/O?) 



^(n + l); 



n=0 



where the coefficients r/(n) are given in (3.1). 

For a sufficiently large positive number X that is not an integer, let 

F n (x), if - In X < x < 00; 

= S \F n {-\nX), \fx = -\nX; 



0. 



if —00 < x < — In X 



where F n (x) is given in Lemma 3.4. Then F ntX (x) satisfies all conditions of Lemma 
3.2. Let 

/OO 
F n , x (x)e^ s - 1 ^ x dx. 
-CO 



By Lemma 3.2, we obtain that 



]T * n>x (p) =2F n , x (0) In^-^^bfik) [F n , x (In fc) + F n , x (- In fc)] 



A(fc), 



2F n , x (0) da:, 



fe=i 

-F»,x(x)+f„,x(-^) 
e 2 - 1 



where the sum on p runs over all zeros of £/( s ) m the order given by \$sp\ < T for 
T — > 00. It follows that 



lim ^$„, x (p) 

A — >-oo 



(3.4) 



n 



In 7 I — lim 



i \jJ u - 1) 



k<X 



3 ^ Z(2Z + 3) 



We have 



(3.5) 



E 



fc=0 



(j-fc-1)! 



(-lnXr 1 , Q ({\nX) 



Let p be any zero of £/( s )- By Lemma 3.3, we have 



\n-2 



-X 



-Sis 



ln(iV + l + |p|) 



< < 1 



ln(AT + l + |p|) 
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for a positive constant c. An argument similar to that made in the proof of (3.9) 
of [2] shows that 



p 



(3-6) XV ' ' ' 



for a positive constant d . 
Since 



^ X~P _ ^ x-u-p) 
p ~ ^ i - p 



p p p 



and since 



,. (In XV'- 1 XP n 
lim i -I V = 

X->oo X ^ P 

p 

for j = 1, 2, • • • ,n by Theorem 4.2 and Theorem 5.2 of [15], we have 



(3.7) AMm^E^O 

p 



for j = 1, 2, • • • , n. It follows from (3.5), (3.6) and (3.7) that 
(3-8) lim $>„,x 

A — *oo — — 

P P 

Since £/(s) is an entire function of order one, the series 



is convergent, where the sum on p runs over all zeros of £/(s) in the order given by 
|9p| < T for T -> oo. Hence, by (3.4) and (3.8) the limit 



exists. 

This completes the proof of the theorem. □ 
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4. Preliminary results 

In this section, we collect some technical results for the proof of Theorem 1.2. 

A fundamental result of Hecke asserts that a basis {/i, /2, ■ ■ ■ , f g } in ^(iV) exists 
which consists of eigenfunctions of all the Hecke operators T(n) with (n,N) = 1; 
see Theorem 6.21 in Iwaniec [8]. We can assume that each fj is either a normalized 
newform in S2{N) or coming from a normalized newform in a lower level. For 
j = l,--- ,g, we choose gj = fj if fj is a normalized newform in S^iV), and 
gj = /j if fj is an old form in ^(iV) and if /j is a normalized newform in S^A 7 ) 
for some divisor A 7 "' of A 7 such that = fj(dz) for some positive integer d\N/N'. 

Let 

(4.1) M*)=ne w w 

where ^ (s) is defined as in (1.3). Since £ 9j (s) is an entire function and satisfies 
the functional identity £ gj (s) — Wj^ gj (l — s), where Wj = (— l) rj with being 
the vanishing order of £ 9j at s = 1/2, the function £h(s) is entire and satisfies the 
functional identity 

(4.2) £h{8) = eMl - *). 
where e = ±1. Put 

9 

(4-3) = I>s»> 

where T gj {n) is defined similarly as in (3.1). If <Ph(z) = £#(1/(1 — z)), then we 
have 

(4.4, ^ = y>( „ + 1) ^ 

v ' „=0 

by (3.3). 

Lemma 4.1. For all positive integers n with (n,N) — 1, we have 

(T(n)f j )(z) = X gj (n)fj(z) 

for j = 1,2, ••• ,g, where X gj (n) is the eigenvalue ofT(n) acting ongj(z). 

Proof. If fj is a newform, the stated identity is trivially true. 

Next, we assume that fj is an old form. Let gj be a normalized newform in 
S2(N') for some divisor N' of N such that fj(z) = gj{dz) for some positive integer 
d\N/N'. Since (n, N) = 1, by (1.1) wc have 



(T(n)f)(z) = - J2 * 2 E / 



n 

ad—n 0<b<d 



az + b 



THE EULER PRODUCT OF HECKE POLYNOMIALS 



11 



for any function / in 52 (AT) or 52 (AT'). Thus, we have 

Q <5=ri 0</3<<5 V J 

Since (n, A 7 ") = 1, d\N and a<5 = n, we have (<5, cf) = 1. Let rp be remainder of dj3 
modulo (5. Then {r/j : < /? < 6} = {0, 1, • • • , S - 1}. Since gj e 5 2 (A' / ), we have 

9j { 6 ) =9j 

It follows that 



a A =n 0</3<(5 

= {T{n)gj){w) = \ gj {n)g 3 {w) = \ 9j {n)fj{z) 

where w = dz. 

This completes the proof of the lemma. □ 

Lemma 4.2. Let £jv(s) be given in (1.5). Then £jv(s) is an entire function, and 
its zeros in the strip < 3?s < 1 appear in pairs p and 1 — p. 

Proof. For j = 1, 2, • • • , g, if gj is a normalized ncwform in 52 (Aj), then we can 
write 

(4.5) l„»= ii^-mpkt 1 n^-^^+p 1-2 ')"' 

Since /i, /2, • ' ' > /g are eigenfunctions of all the Hecke operators T(n) with (n, AT) = 
1, by Lemma 4.1 we have 

det|l - T(p)p- S +p 1 ~ 2s I\ = f[(l XgMP^+P 1 ' 2 *) 

for any prime p \ N. Let Ljy(s) be given in (1.4). Then we have 

ln(s) = n - Kip)p-° +P 1 - 2s r 1 

=n [wuv-kmp-') n (i-A^p-'+p 1 - 2 ')). 



Since 



we have 



^( S )=iV;/ 2 (2 7 r)-r(i + S )L 33 (i + S ), 
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where A = N~<> Y[ 9 j=1 Nj. It follows that 
(4.6) 

M«) =tH(s)A-°/ 2 f[(l[(l-\ gj (p)p-°-^) I] (l-X gj (p)P~'~ 1/2 +P~ 2 '))- 

3 = 1 p\Nj p\Nj,p\N 



This implies that £jv(s) is an entire function. Since \\ g . {p)\ = y/p for p\Nj by ii) in 



Theorem 3 of Li [10] and since the two roots of the polynomial 1 — X gj (p)p x / 2 z + z 2 



for p \ Nj are conjugate complex numbers of absolute value one by the Ramanujan 
conjecture which was proved in Thcoreme 8.2 of Deligne [4], zeros of £/v(s) in the 
critical strip < 3?s < 1 appear in pairs p, 1 — p by (4.2) and (4.6). 
This completes the proof of the lemma. □ 

Proof of Corollary 1.4- Let tn(ti) be defined by (1.6) for all positive integers n. 
Since £h(s) is an entire function of order one, by (4.6) £jv(s) is an entire function 
of order one. This implies that 



1 + 1 . 

< oo, 



„ (i + IH) 2 

where the sum is over all zeros p of £jv(s). Thus, conditions of Theorem 1.3 are 
satisfied. Since by (4.6) all zeros of £at(s) outside the strip < 3?s < 1 lie on 
the line 5fts = 0, Theorem 1.3 implies that all zeros of £at(s) in the critical strip 
< 3?s < 1 satisfy 3? s < 1/2 if, and only if, Tjv(n) > for all positive integers n. 
By Lemma 4.2, all zeros of of £at(s) in the critical strip < 3?s < 1 appear in pairs 
p and 1 — p. Thus, Tjv(n) > for all positive integers n if, and only if, < 1/2 
and 3?(1 — p) < 1/2 for all zeros p of £at(s) in the critical strip < Sfts < 1. That 
is, all zeros of £at(s) in the strip < 9?s < 1 lie on the critical line 3fs = 1/2 if, and 
only if, rjv(n) > for all positive integers n. 
This completes the proof of the corollary. □ 

Lemma 4.3. Let p be a prime, and let a be a complex number of absolute value 
one. Then we have 

1 - ap~ s = c p s e " JJ(1 - s/p) 
p 

where the product on p is over all nonzero zeros of '1 — ap~ s taken in the order given 
by \p\ < T for T — > oo and where c p = 1 — a, e p = i/a^l and c p = hip, e p = 1 
if a = l. 

Proof. Since l — ap~ s is an entire function of order one, by Hadamard's factorization 
theorem there is a constant a such that 



s/p 



(4.7) 1 - ap- s = c p e as s^ JJ(1 - s/p)e 



where the product is over all nonzero zeros of 1 — ap s . Let a = e lt with < t < 2n. 
Then the zeros of 1 — ap~ s arc i(t + 2kn)/\np, k = 0, ±1, ±2, • • • . Since 

i\np — ilnp\ 1 



Ei —imp —imp \ s—^ 
\TT2k^ + r~2fc^ ) = P ^ (2/br)2 - *2 
k=i v 7 k=i y ' 
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is absolutely convergent, by using (4.7) we can write 

(4.8) 1 - ap- s = c p e hs s^ J|(l - s/p) 

p 

for a constant h, where the product runs over all nonzero zeros p of 1 — ap~ s taken 
in the order given by \p\ < T for T — > oo. By taking logarithmic derivative of both 
sides of (4.8) with respect to s we get 

(4.9) ^IL = h + ^ + y^. 

p s — a s ' s — p 

p 

By letting s — > oo in (4.9) we find that h = 0. Then the stated identity follows 
from (4.8). 

This completes the proof of the lemma. □ 
Lemma 4.4. Let a,p be given in Lemma 4-3, and let s = (1 — z) _1 . Tften we ftaae 

^ ln(l - ap-) = £ (^T[l - (1 - l/p)-«- ^ z n 

for z in a small neighborhood of the origin, where the sum on p is over all zeros of 
1 — otp~ s taken in the order given by \p\ < T for T — > oo. 

Proof. By Lemma 4.3 we have 



(1 - p) + pz 1 - z 

r 

where the sum on p is over all nonzero zeros of 1 — ap~ s . Since 

1 ' 



k=0 v K/ (=0 



(1 — p) + pz 1 - z 1 - p 

oo 

= ^[l-(l-l/p)— 1 ]z" 

ra=0 

for z in a small neighborhood of the origin, the stated identity follows from (4.10). 
Note that, if s = p = is a zero of 1 — ap - ", then (1 — 1/ p)~ n is interpreted to be 
for all positive integers n. 

This completes the proof of the lemma. □ 

Remark 4.5. By (4.6), Lemma 4.4, (3.3) and (4.1) we have 

oo 

■log (>/ 2 6v(s)) =5>"(n + l)z n 



dz 



n=0 



with s = (1 — z) _1 , where the Tjv(n)'s are given in (1.6). Then, by Lemma 4.2, to 
prove that all zeros of £at(s) in the strip < 3?s < 1 lie on the critical line Sfts = 1/2 
it is enough to find an upper bound for each r N (n) which implies that the above 
series is analytic for \z\ < 1. 
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Lemma 4.6. Let a,p be given in Lemma 4-3, and let s = (1 — z) 1 . Then we have 

n=0 \j=0 yJ fc=l 1 ) 

for z in a small neighborhood of the origin. 

Proof. Let m be any positive integer. By using mathematical induction on n, we 
can show that 

An ™ / \ 

(4.11) — [(1 - z)-V fcs ] |z=0 = p- k J2 (J (n + m - 1) ■ ■ ■ (j + m)(- In/)'' 
for n = 1, 2, • • • . By using the formula (4.11) with m = 2 we find that 

— ln(l-ap- s ) = (1- z)- 2 \np^a k p- ks 

fe=i 

This completes the proof of the lemma. □ 

Lemma 4.7. Let p be a prime, and let a be a complex number of absolute value 
one. Then we have 

X> - (i - im-] = ± QH^f^wr' 

p j=l VJ/ U >' k=l 1 

for n — 1, 2, ■ ■ ■ , w/iere £/ie sum on p is over all zeros ofl — ap~ s taken in the order 
given by |9fp| < T for T — > oo wit/i a zero o/ multiplicity £ appearing I times in the 
list. 

Proof. The stated identity follows from Lemma 4.4 and Lemma 4.6. □ 
Lemma 4.8. For n = 1, 2, • • • , we /iawe 

9 n / \ / W_l \ ( \ 9 

r Ni n) = +E e ^(Em™))^)" 1 

j=l 1=1 W ^ j ' (m,iV)>l,m=l m j=l 

where b gj (m) is given as in (3.2). 

Proof. Let th{u) be given in (4.3). By (3.1), (4.1) and (4.6) we have 
(4.12) 

r w (n) = Mn) + f{^^[l-(l-lM)-1+ £ £[1 - (1 - l/a,-)""]}, 

j=l P |AT 3 p\Nj ,p\N a. 
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where the sum on pj is over all zeros of 1 — ^§jP s 1/>2 with p\Nj and where the 
sum on atj is over all zeros of 1 — X gj (p)p^ s ^ 1 / 2 + p~ 2s with p \ Nj,p\N. By Lemma 
4.7 we have 

(4.13) £[1 - (1 - IM)-] = t (?) ^9 £ ^ (pW)'" 1 

p j I — 1 h — 1 

and 

(4-i4) En - a - v«i)-*] = E (I) ^9 £ ^ ^W)'- 1 - 



It follows from (4.13) and (4.14) that 



^]T[i-(i-iM)-"]+ e Ei 1 -^- 1 /^)-] 



p|]V i=l V 7 V y fc=l F 



By (4.15) we have 



E EEi 1 -( 1 - 1 M)- n ]+ E Ei 1 - a - v«j)- b ] 

1=1 V 7 1 '■ (m,JV)>l,m=l TO j=l 



The stated identity then follows from (4.12). 
This completes the proof of the lemma. □ 

5. Proof of Theorem 1.2 

In this section we complete the proof of Theorem 1.2. 
We define an operator 5 acting on the space S^-W) by 

5(1) - 21 

(5.1) S(p) = T(p) 

S(p m )=T(p m )-pT(p m - 2 ) 

for m — 2, 3, • • • ; see Ihara [7]. 

Lemma 5.1. For each prime p \ N , the trace tr(S(p m )) of S(p m ) acting on the 
space 5 2 (^V) is given by 

(5.2) fr(5(p m )) = EMP m ) 

i=i 
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for m = 0, 1, 2, • • • . 

Proof. Let p be any prime. It follows from the recursion formula (see (6.25) 
Iwaniec [8]) 

T(p m+1 ) = T(p)T(p m ) - pT{p m - v ) 

that 

(5.3) S( P m+1 ) = S(p)S( P m ) - pSip™- 1 ) 

for m = 1, 2, • • • . 

Let p is any prime not dividing N. When m = 0, we have 

S(p m )f j = 2f j = b 9j (p m )f j . 

When m = 1, we have 

S(p m )fj = T(p)fj = A s »£ = Mp" 1 )/, 
by Lemma 4.1. Assume that 

5(p m )/ J =^b m )/, 
for all integers m < k. When m = k + 1, we have 

^p" 1 )/^^)^^)-^^^- 1 ))/, 

= (& gj (p)6 9j (/)-p6 Sj (/- 1 ))/, 

By mathematical induction the identity 

S(p m )fj = b gj (P m )fj 

holds for all nonnegative integers m. Since {/i, • • • , is a basis for S^iV), 
have 

tr(S(p m ))=]TM;/") 

for m = 0, 1, 2, ■ ■ ■ . 

This completes the proof of the lemma. □ 

From Lemma 5.1 and the definition (5.1) we obtain the following corollary. 
Corollary 5.2. For each prime p \ N , we have 

b gj (P m ) - tr(T(p m )) - p tr(T(p m - 2 ) 

for m = 0, 1, 2, • • • . 
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Proof of Theorem 1.2. By Lemma 4.8 we have 
(5-4) 

r N (n) = ±r gA n) + ± £ M™))^" 1 

3 = 1 1=1 V 7 V 7 (m,JV)>l,ro=l 3 = 1 

for n = 1, 2, ■ • • . Since is a normalized newform in 52 (Nj), by Theorem 3.1 we 
have 



r» (») =» I m ^- - 7 - £ (J ^ryr E (™) ( ln »0 

\ / ;=i x 7 m=l 

(2°° 3 \ ™ / \ °° 1 



By using (5.4) and (5.5) we obtain that 
(5-6) 

Mn)=\HNi---N g )-±( n \t^ ± ^(EbuWyQnmr 1 

1 = 1 ^ ' ^ ' m=l 3 = 1 

(m,N) = l 

2 ^ 3 \ " / n \ ~ (_l)m 



l n27 r + 7 +--^— — + 5 ]T ! E 



3 tt^+vj ^ 2 wt^ + w 

By Theorem 5 of Atkin and Lehner [1], we have 

7 i/ m d(iV/m) 

N j7 tN,l<j<g l<m<N,m\N 



(5.7) n ^= ii '"■ 



Since the dimension of the space S^O^O is 3, which is explicitly given in Proposition 
1.40 and Proposition 1.43 of Shimura [17], we have the following recurrence formula 
for the number of newforms in a basis for S2(N): 

(5.8) v N =9- v m d(N/m). 

Km<N ,m\N 

Thus, we have 

(5.9) Yl N 3 =N VN . 

Nj=N,l<j<g 

By (5.6), (5.7) and (5.9) we have 
(5.10) 



\ In f N v » 1 r m^ N ^ 



r N {n) =-ln [ N v » [] 

Km<JV \ra\N 



rn—l 7 — 1 

(m,N) = l 



n " ( ln 2 ' + 7 + 1 " g mm) + 9 £ (») S f+t7?t ■ 
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Since 

'" til 
n 



ln2 = £ 

n=l 

we have 

4 3 



In2=---V , 1 - . 

3 2^/(2/ + 3) 



It follows that 



2 3 

(5.11) In 2. + 7 + - - £ j^—^ = ln(8n) + 7 - 2. 

Note that the identity (5.11) is due to B. Conrey. The author wants to thank him 
for this observation. By (5.10) and (5.11) we have 



r.v(n) =|ln ( ;V' /V ] j rr." ' 

l<m<N,m\N 

'n\ {-I) 1 ' 1 A A(m) 



..73/2 

(m,W) = l 



V/y (i-1)! — ; ro a , 



n / \ 00 

^n 5 (ln(87T)+ 7 -2)+. 9 £ P)£ 



(-l) r 



^ 2 W/^(' + l/2) ra ' 

The stated identity then follows from Corollary 5.2. 
This completes the proof of the theorem. □ 

The following result for the size of the last term on the right side of the identity 
in Theorem 1.2 is due to B. Conrey. The author wants to thank him for allowing 
him to include it here. 

Lemma 5.3. (B. Conrey) We have 

Y ( n )y J-l)l =nlnn + 0(n) 
^ \m) ^ (1+ 1 2) m v ' 

m=2 v 7 1=1 K 11 

for all positive integers n. 
Proof. We have 



X] ( m ) X! (1 + 1 /0\m X^ 1 7 + 1/9 ) 1 + 



m=2 



(5.12) 



mj ^ (I + 1/2)™ I + 1/2 J 1 + 1/2' 



= 0(n) +n\nn. 



Since 



E +i jttwt * /, WTmr* ~ ( " + 1/2, "~"" < »'■"■ 
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we have 

< n(l + l/n) n = 0(n). 



The stated identity then follows from (5.12) and (5.13). 
This completes the proof of the lemma. □ 

Remark 5.4. It follows from Lemma 5.3 that the last term on right side of 
the identity in Theorem 1.2 is asymptotically equal to gnlnn + 0(n) as n — > oo. 
According to a recent result of Lagarias [9] , we would have 

lim ™M = 1 

rwoo gn m n 

if all zeros of £jv(s) in the strip < 3?s < 1 lie on the critical line SRs = 1/2. 

Remark 5.5. The function Ljv(s) in (1-4) is a partial L-function defined only for 
p \ N. A question of the referee, which author does not know, is how to define Euler 
factors for p\N so that the function £_/v(s) corresponding to a completed L-function 
Lpf(s) satisfies a functional equation of automorphic L- functions. 
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